Istnieje pogląd, że pierwsza budowla powstała w czasach panowania Przemysła I, który mógł rozpocząć na wzgórzu nazwanym wówczas górą zamkową (mons castrensis), a obecnie Górą Przemysła, budowę ceglanej wieży mieszkalnej i otaczając wzgórze palisadą. Niewielka rezydencja mogła być w połowie XIII wieku włączona w system murów lokowanego w 1253 lewobrzeżnego Poznania. Budowę mógł jednak też rozpocząć syn Przemysła I, Przemysł II, który, mając nadzieję na zjednoczenie pod swoim panowaniem ziem Polski, rozpoczął budowę nowego zamku na swoją siedzibę. W 1295 Przemysł II został koronowany na króla Polski, lecz już rok później, w 1296, król został zamordowany, a rozbudowa zamku niedokończona. O przerwaniu budowy w pierwszym etapie świadczy zmiana wątku murów z wendyjskiego na gotycki i inny sposób fundamentowania późniejszej fazy. Prace mogli kontynuować władający Wielkopolską Piastowie głogowsko-żagańscy, a ukończył ją przed rokiem 1337 Kazimierz III Wielki, któremu, gdy sprawował urząd namiestnika wielkopolskiego, zamek służył jako siedziba. W czasach Kazimierza Wielkiego prawdopodobnie wzniesiono na zamku dom mieszkalny, jednak jego forma nie została do końca zbadana przed budową obecnie istniejącej budowli na miejscu zamku.