Kostel Povýšení svatého Kříže stojí v centru Poděbrad a patří mezi významné sakrální stavby českého vnitřního území. Jedná se o trojlodní kostel římskokatolické církve postavený v gotickém slohu v 14. století na místě staršího, patrně dřevěného kostelíka. Až do 18. století jej obklopoval městský hřbitov, který pak zanikl. V kostele se na neznámém místě nachází ostatky Kunhuty ze Šternberka, první manželky českého krále Jiřího z Poděbrad. V blízkosti kostela stojí budova poděbradského děkanství.

Nejstarší částí kostela je presbyterium, které je uzavřeno pětibokou křížovou hvězdicovou žebrovou klenbou s pěti okny opatřenými pískovcovým ostěním. Hlavní trojlodní prostor nese čtyři mohutné pilíře, na nichž spočívá klenba devíti polí. Svou dnešní podobu získal kostel v rozmezí let 1552 až 1562, kdy jej přestavoval italský renesanční stavitel Giovanni Battista Aostalli de Sala, který se také podílel na přestavbě poděbradského zámku a je v tomto kostele pochován. Nejcennější součástí interiéru je renesanční olověná křtitelnice z roku 1563 od kutnohorského zvonařа Matěje. Hlavní oltář pochází z 70. let 18. století a je vyroben z postříbřené mědi v pozdně barokním slohu; původně stál v kaple v Nových Mlýnech, odkud byl do kostela přenesen.

Na jižní straně budovy se nachází barokní kaple Panny Marie Bolestné z roku 1689, jejíž oltář zdobí reliéf znázorňující Povýšení svatého Kříže. V kapli leží hrobka panských úředníků Longmanů z Auen. Dalšími barokními prvky jsou kazatelna z roku 1732 a zpovědnice z roku 1730. Věž v západním průčelí byla postavena v roce 1818 a nahradila původně vedle kostela stojící zvonici. Ve věži jsou zavěšeny tři zvony: zvon Vojtěch z roku 1759 a zvon z roku 1974, který ulila Laetitie Dytrychová v Brodku u Přerova. V 19. století kostel prošel dalšími úpravami – v roce 1863 byly přistavěny sakristie a oratoř kaple svatého Cyrila a Metoděje, a na konci století byl kostel regotizován.

U kostela je od roku 1884 umístěna socha svatého Václava od V. B. Šejbala. Na přilehlém Náměstí Anežky České byl v březnu 2012 odhalen pomník svaté Anežky České od sochařky Zuzany Čížkové, jehož hlavice navazuje motivy na sloupovou hlavici se znakem světice ze 13. století z pražského Anežského kláštera.