Maišiagala, menzionata per la prima volta nel 1254, è uno dei più antichi insediamenti lituani. Sul posto era stato realizzato un grande castello difensivo, che faceva parte della rete difensiva costruita intorno a Vilnius per impedire gli assalti dei cavalieri teutonici. La fortificazione in legno fu distrutta nel 1365, ma venne poi ricostruita. Secondo Jan Długosz, il granduca di Lituania Algirdas morì proprio in tale castello nel 1377. Dopo la cristianizzazione della Lituania nel 1387, Maišiagala divenne una delle sette città della Lituania dove si procedette alla realizzazione di una chiesa cattolica. Nel 1390, nel corso della guerra civile lituana del 1389-1392, il castello venne nuovamente bruciato e stavolta non fu ricostruito.