Kuninga Sepikoja muuseum-galerii asub UNESCO maailmapärandi nimistusse kuuluva Tallinna vanalinna vanimas töötavas sepikojas, Olevimäe ja Uue tänava nurgal. Uus tänav rajati 17. sajandil kui keskaegsete müüride asemel hakati linna kindlustama moodsate mullast bastionitega ja linn sai ruumi juurde. Keskajal oli see linnamüüri äärne ala.

Sepikoda on ehitatud kunagise Väikese Rannavärava juurde, mis paiknes Olevimäe tänava otsas. 

Millal esimene sepikoda Väikese Rannavärava juures tööle asus, ei ole teada. Kuigi praegune sepikoja hoone pärineb hiljemalt 19. sajandist, on see ehitatud samamoodi murtud paest, nagu ehitati juba palju sajandeid enne seda.

Tallinna vanalinna sepikodadest on see ainus töökojana säilunud sepikoda, kus tänaseks tegutseb sepikoja majamuuseum.

Algsest sisustusest on säilinud kõrge mantelkorstnaga sepa ääs ja riputuspennid sepikoja seintel. Muuseumi ekspositsioonis leidub ajalooliseid sepiseid ja töövahendeid 15. kuni 20. sajandini: nii renessanss lukusilte ja barokseid uksehingi kui ka 19. ja 20. sajandi sepikodade reklaamsilte nii Tallinnast kui mujalt.

Sepikoja muuseumi kuraator on kunstiajaloolane Risto Paju, restaureerimisprojekti autor
arhitekt Indrek Laos, Flux Projekt OÜ.