Václav Hájek z Libočan (†1553) ve své kronice tvrdí, že už roku 764 na místě současného města Postoloprty (v dnešním Ústeckém kraji) staví Krotbok nebo Krotboj z rodu Vršovců hrad Postoloprty.
Proč popisovaný vladyka zvolil pro svoje sídlo tak zvláštní název? Inspiroval ho prý muž, který na místě opravoval boty a na otázku, co dělá, mu údajně odpověděl: „Postoly prtuji.“ (tedy ve staré češtině „Vyrábím boty.“).
Útočiště světců
Druhé a asi také o poznání pravděpodobnější vysvětlení, které se ke jménu města váže, dává přednost názvu odvozenému od kláštera Porta Apostolorum (Brána apoštolů), tedy světců, zbožných mužů.
Zničený klášter
Svatostánek zde byl založen pravděpodobně už koncem 11. století, mnoho dokladů o něm ale bohužel nemáme. Jisté jenom je, že byl zničen v roce 1420 po útoku husitů, stejně jako mnoho jiných klášterů u nás, které padly za oběť kališnickému ničení.