Historie výtahů páternoster sahá do konce 19. století, kdy se objevil jeden z prvních výtahů tohoto druhu v Londýně. Páternoster, kterým se pyšní budova Nové radnice, je úplně prvním výtahem tohoto typu v Česku a datuje se do roku 1911.
V budově magistrátu na Mariánském náměstí se nachází páternoster, který byl turisty hojně vyhledáván. Následně byl jeho provoz přerušen a nyní je možné ho navštívit pouze v rámci turistické trasy, která vás seznámí nejen s výtahem, ale i s celou budovou Nové radnice.
Páternoster v sedmdesátých letech minulého století jej nahradil nový oběžný výtah, který se v roce 2017 dočkal tříměsíční generální opravy a jeho současný vzhled odkazuje na historické prvky v budově. Rekonstrukce se týkala všech kabin, elektroinstalace, bezpečnostního zabezpečení, strojovny výtahu a stála přes 3,5 milionu korun.
Od roku 2023 byl páternoster mimo provoz kvůli nebezpečnému chování turistů.
V květnu 2024 byl provoz páternosteru znovu obnoven pro zaměstnance Magistrátu hl. m. Prahy. Hlavní město se však od počátku snažilo najít řešení, aby tato unikátní památka mohla být zároveň zpřístupněna i pro návštěvníky. Z tohoto důvodu je nově návštěva páternosteru součástí komentované prohlídky celé budovy s průvodcem, kterou zajišťuje společnost Prague City Tourism. Samostatně se turisté výtahem svézt nesmějí.