Учредительное собрание по созданию общественной организации Союз поляков Северной Осетии «Дом Польский» во Владикавказе прошло 27 ноября 2000 года.
Учредители — Александр Ляшевский, Виталий Пинус и Лев Стоцкий. На собрании был принят Устав организации.
15 февраля 2001 года организация была зарегистрирована Управлением Федеральной Регистрационной службы по республике Северная Осетия — Алания.
24 февраля 2001 года на первом после официальной регистрации общем собрании председателем организации была избрана Зеленская Вера Викторовна, которая является бессменным председателем организации до сих пор.
15 мая 2013 года организация переименована в Региональную общественную организацию «Национально-культурное общество поляков «Полония» Республики Северная Осетия — Алания.