A origem de Praga está envolta em lendas e fortificações estratégicas às margens do Rio Vitava (Moldava).
O surgimento da cidade ocorreu em três marcos principais:
A Lenda de Libuše: Segundo a tradição, a profetisa tcheca Libuše previu a fundação da cidade ao olhar para o rio e declarar: "Vejo uma grande cidade, cuja glória tocará as estrelas". Ela ordenou que construíssem um castelo onde um homem talhava a soleira (prah) de uma casa, originando o nome Praha.
O Castelo de Praga (c. 880): Historicamente, o núcleo urbano surgiu com a construção do Castelo de Praga pelo príncipe Bořivoj I, que transformou a região no centro de poder da dinastia Premislid e em um polo comercial essencial.
A Expansão com Carlos IV (Século XIV): Praga consolidou-se como metrópole europeia e capital do Sacro Império Romano-Germânico sob o reinado de Carlos IV, que expandiu a cidade com a fundação da Cidade Nova (Nové Město), a famosa Ponte Carlos e a primeira universidade da Europa Central