Kalaja ka njohur shumë faza ndërtimi, për të ardhur në atë të fundit të vitit 1520, nga Sulltan Selimi I. Në literaturën historike dhe arkeologjike kalaja e Lezhës njihet për një kohë të gjatë me emrin Kështjella e Elisonit.