Põltsamaa linnuse rajamise ajaks on pakutud 1272. aastat, mil linnus rajati ilmselt ringmüürkastellina. Selle pindala oli suhteliselt suur (11 395 ruutmeetrit). Hiljem, tõenäoliselt 1330. aastatel, rajati kastelli sisse sellest kaheksa korda väiksem konvendihoone.