La ciudad es mencionada por primera vez en registros escritos de 1350 con el nombre "Medininkai".