Deze straatnaam herinnert aan de verkopers die in de middeleeuwen in deze straat gevestigd waren. Zij verkochten rozenkransen aan pelgrims die Onze Lieve Vrouwe van Amersfoort kwamen aanbidden. Het Pater Noster is het Onze Vader ofwel het gebed des Heren; dit werd in de middeleeuwen altijd in het latijn gebeden, vandaar de naam. De rozenkrans, een gebedsnoer, gebruikt bij het bidden van weesgegroeten (ave maria’s) tot Maria, was ooit bedoeld voor het tellen van Onze Vaders en werd daarom paternoster genoemd. De straatnaam komt voor op de stadsplattegrond van Blaeu uit 1649.
Raadsbesluit nr. 51 van 27 januari 1914
Wijk: Stadskern
Loop: Breestraat - Langegracht