Põlva kirik on asutatud arvatavasti ühe bernhardlaste mungaordu piiskopi poolt 1240.a. paiku. Et bernhardlased armastasid orge ja austasid tagasihoidlikkust, ehitatigi kirik orgu. Legend räägib, et kiriku seina sisse on müüritud põlviliasendis neiu.
Legendi kohaselt kiriku pidi ehitatama püha koha peale Eestis. See ei meeldinud kogudusele. Igal hommikul seinad, mis olid ehitatud eelneval päevla varisesid kokku. See kestis kaua aega. Lõpuks mindi targa juurde nõu küsima ja ta vastas: "Kiriku seinad jäävad seisma vaid siis, kui süütu neiu seina sisse põlvili asendis müüritakse."
Kogudus valis neiu nimega Maarja. Müürsepp tegi augu seina kuhu Maarja põlviliasendis pandi ja auk suleti. Teine auk tehti leiva ja vee andmiseks, et hoida teda elus. Hiljem seegi auk suleti ning seined jäid püsima. Maarja müüriti kiriku seina sisse põlviliasendis ja sellest põrineb ka kohanimi Põlva.
