Kildematerialet til Mjøskastellet er noe begrenset, men det er nevnt med navn i både i siste kapittel av Håkon Håkonssons saga samt i et pavebrev fra 1234, da vedrørende en eiendomstvist mellom Håkon Håkonsson og Hamarbiskopen Paul. I pavebrevet blir borgen omtalt som nylig oppført, noe som gjør at årstallet 1234 regnes som det nærmeste man kommer en sikker datering av anlegget.