Desde la época de los primeros asentamientos en el lugar, alrededor del siglo IX, Staré Město estaba formada por caseríos localizados a orillas del Moldava.