Od słowa „patriarszestwo” pochodzą również nazwy dwóch pobliskich ulic: Mały Patriarszy Pierieułek i Duży Patriarszy Pierieułek.
Historia mały|Lodowisko na Patriarszych Prudach.1900 rok. Pierwotnie w tym miejscu znajdowało się pastwisko dla kóz, nazywane „Kozie bagno”. Teren był bagnisty i nie nadawał się pod budowę domów. Kiedy patriarchą Moskwy był Joachim osuszono część bagien i wykopano trzy stawy. Od lat osiemdziesiątych XVII wieku łowiono w nich ryby, które trafiały na stoły hierarchów cerkiewnych.
Po pożarze Moskwy w 1812 roku dwa stawy zostały zasypane. Wokół pozostałego utworzono bulwar i teren rekreacyjny.
Od XIX wieku na terenie parku znajdują się kawiarnie, restauracje, place zabaw dla dzieci. Regularnie organizowane są plenerowe wystawy sztuki, rzeźby i fotografii, spektakle teatrów ulicznych i koncerty.
Każdej zimy na Patriarszych Prudach otwierane jest lodowisko miejskie o łącznej powierzchni 12 tys. m². Tradycja sięga końca XIX wieku.
Na terenie parku działa również klub szachowy "Dom na Patriarszych". W 2017 roku obok stawu otwarto czytelnię na świeżym powietrzu, umożliwiającą bezpłatne wypożyczenie i wymianę książek.