Die Paulinenwarte liegt im 18. Bezirk, im Türkenschanzpark und ist ein von Anton Krones errichteter Aussichtsturm samt Wasserspeicher im unteren Teil. Der Wasserspeicher wurde aus einer Quelle in der Nähe gespeist und diente zur Wasserverteilung im Park, über ein heute nicht mehr bekanntes Rohrleitungssystem.
Über eine Außentreppe kommt man zum Eingang des 23 m hohen Turms, über dem Wassertank. Von dort sind es noch 57 Stufen bis zur Aussichtsplattform, der einen Rundblick über den Park ermöglicht. Stilistisch passt die Warte ins umliegende Cottage-Viertel.
Namensspenderin war Fürstin Pauline Metternich. Deren Charity-Events waren legendär. Ihre Eingeladenen gehörten mit Sicherheit zur Society von Wien. Pauline spendete einen Großteil der exotischen Pflanzen des Parks. Ihr zu Ehren nannte man die Warte, Paulinenwarte.
Mitte der 70er-Jahre wurde der Turm für Besucher gesperrt, weil das Holzgeländer baufällig wurde. Nach einer Sanierung 2009/10 steht der Turm heute in der Betreuung der Naturfreunde Währing.