Cmentarz Choleryczny znajduje się w pobliżu ronda Żaba, na wysokości kamienicy przy ulicy Starzyńskiego 12, między torami kolejowymi, na terenie Golędzinowa. Powstał w latach 1872-73 i był wtedy zlokalizowany na dalekich peryferiach warszawskiej Pragi. W 1908 roku znalazł się między usypanymi wówczas wałami i położonymi na nich torami kolejowymi. Staraniem władz kolejowych mogiłę otoczono ceglanym murem, a wewnątrz ustawiono kamienny pomnik zwieńczony krzyżem. Jeszcze na zdjęciu z połowy lat 20-tych ubiegłego stulecia nekropolia prezentowała się w dobrym stanie. W czasie II wojny światowej i przez kolejne 60 lat od jej zakończenia ta zbiorowa mogiła stała się ruiną, miejscem zbiórki poszukiwaczy złomu i wandali. W roku 2007 rozpoczęły się roboty modernizacyjne torów kolejowych. W marcu 2009 roku 23 firmy biorące udział w remoncie podpisały list intencyjny w sprawie rewaloryzacji cmentarza. Wkrótce dołączyły do nich kolejne 24 firmy oraz instytucje państwowe, m.in. władze dzielnicy i Stołeczny Konserwator Zabytków. 20 maja 2010 roku, po zakończeniu odbudowy, cmentarz został wyświęcony.