Muzeum Historii Miasta Lublina mieści się w zabytkowej Bramie Krakowskiej.
Wzniesiona dzięki Kazimierzowi Wielkiemu po najeździe Tatarów w 1341 roku była jedną z dwu bram w obrębie murów obronnych miasta. Od połowy XVI wieku posiada przedbramie. Kolejne kondygnacje wieży powstawały do XVIII wieku. Na przestrzeni dziejów dzieliła losy miasta, np. w 1575 roku uległa pożarowi, który strawił niemal cały Lublin. W czasach Komisji Dobrego Porządku budowla przeszła remont. Nakryto wówczas ośmioboczną kondygnację barokowym hełmem zwieńczonym królewskim monogramem SAR (Stanislaus Augustus Rex), z datą remontu: 1782.
Na początku XIX wieku od strony Krakowskiego Przedmieścia na Bramie zawieszono obraz Matki Boskiej, a w 1839 roku od strony Starego Miasta obraz św. Antoniego Padewskiego. Brama Krakowska uległa znacznemu zniszczeniu podczas II wojny światowej. W 1959 roku podjęto prace remontowo-konserwatorskie. Odsłonięto wówczas kamienno-ceglaną dekorację oraz zaadaptowano wnętrza dla potrzeb muzealnych. Od 1965 roku mieścił się tu Oddział Historyczny Muzeum Lubelskiego, a od 1979 roku Brama jest siedzibą Muzeum Historii Miasta Lublina.