Resztki elementów świątyni przetrwały do XIX wieku.

Położenie i architektura Kościół znajdował się przy wczesnośredniowiecznym grodzie Wyszogród, położonym na wysokim brzegu Wisły, we wschodniej części obecnego terytorium Bydgoszczy. Do tej pory nie określono dokładnego położenia kościoła względem grodziska. Wiadomo jedynie, że budynek świątyni istniejący w latach 1591–1765, wybudowany tuż obok starego, stał w pobliżu Wisły, kilkadziesiąt metrów na zachód od grodziska.

Na podstawie prowadzonych od 1880 do 1960 r. badań, uzyskano dość wyczerpującą monografię archeologiczną grodziska Wyszogród. Nie zostały natomiast do dziś odkryte i archeologicznie spenetrowane: osada związana z grodem oraz kościół parafialny. Wobec tego nie odkryto do dziś żadnych reliktów materialnych dawnej świątyni.

Pozostała natomiast parafia, której kontynuacją jest parafia św. Mikołaja w Bydgoszczy-Fordonie. Wezwanie św. Magdaleny uzyskał również w 1537 r. kościół św. Idziego w Bydgoszczy, jakby potwierdzając wcześniejsze związki, jakie wiązały gród bydgoski z tą świątynią. W 1997 r. na szczycie grodziska ustawiono krzyż jubileuszowy, który upamiętnia domniemany pobyt św.