Храм был заложен, как полагают, в 1395 году князем Витовтом на месте языческого капища.