Dogodna lokalizacja skłoniła w XIII w. władców wielkopolskich do lokacji w tym miejscu ośrodka miejskiego. Dokładna data tego wydarzenia budzi jednak wątpliwości – zachowany dokument lokacyjny Kłecka wystawiony przez Bolesława Pobożnego wskazuje rok 1255, jednak zawarta w nim lista świadków sugeruje datę o 10 lat późniejszą. Autentyczność dokumentu jest kwestionowana przez historyków i wielu z nich jako najbardziej prawdopodobną datę lokacji miasta przyjmuje jednak rok 1265Pogląd ten prezentują Franciszek Sikora i Zbyszko Górcza. Zob. Zbyszko Górczak: Najstarsze lokacje miejskie w Wielkopolsce (do 1314 r.), Poznań 2002, s. 91–92.. Przywilej potwierdzili królowie Kazimierz Jagiellończyk w 1450, Zygmunt I Stary w 1527, Jan Kazimierz 1668 r. i Michał Korybut Wiśniowiecki w 1672. Pierwszym wójtem miasta został Henryk Strophisus. W Polsce przedrozbiorowej Kłecko było starostwem niegrodowym..