El fet que va determinar l'origen del Museu d'Història de Barcelona va ser el trasllat pedra a pedra de la Casa Padellàs, en l'any 1931, des del seu emplaçament original fins a la Plaça del Rei. Els treballs en el seu nou emplaçament han posat al descobert restes de l'antiga ciutat romana i visigòtica. El museu va ser inaugurat el 14 abril 1943.
La visita al museu comença amb el jaciment arqueolgic de 4.000 m2 situat al subsòl de la plaça, que conserva vestigis del segle I a.C. al segle VII d.C.. La visita continua a les sales del palau comtal / reial amb l'exposició permanent "La Barcelona en l'alta edat mitjana" (segle VIII-XIII). En el mateix palau es poden visitar el Saló del Tinell i la Capella de Santa Àgata. A la Casa Padellàs estan ubicades les exposicions temporals dedicades a la Barcelona moderna i contemporània.
La Plaça del Rei, un dels racons més encantadors de Barcelona, és una tranquil·la plaça monumental situada al Barri Gòtic. Està envoltada d'impressionants edificis gòtics i renaixentistes. Els edificis més significatius del conjunt són el Palau Reial Major, residència i seu del govern dels comtes de Barcelona i dels reis d'Aragó a la ciutat, la Capella Reial de Santa Àgata (segle XIV), el Palau del Lloctinent, palau renascentista del segle XVI, i la Casa Padellàs.