Legenda Podanie miejscowe głosi, jakoby Krakus po wzniesieniu grodu na Wawelu, przybył tu Wisłą i założywszy na wzgórzu oblanym wodą gród, nazwał go Wawelnicą. Prawdą, jaka się mieści w tej tradycji, jest małopolskie pochodzenie pierwotnych kolonistów tych stron i wczesnego założenia grodu dla osłony tych odległych kresów państwa piastowskiego. Osadziły się tu rody Toporczyków, Gryfitów i Awdańców. Przy grodzie osadzono w okolicy milicję grodową – wieś Strzelce, oraz inne wsie służebne drobnej szlachty Zawada, Bronice, dalej nieco położona Kowala.
Wkrótce potem, a może i współcześnie do roku 1270, a przed 1325, osadzono w grodzie benedyktynów sprowadzonych z klasztoru Świętokrzyskiego. Przy grodzie założyli oni kościołek pod wezwaniem św. Marii Magdaleny.
Kalendarium wydarzeń Według Długosza miasto nad rzeką tej samej nazwy (Jan Długosz L.B. t. III s. 255).