У 337 році працями святої рівноапостольної Ніни, яка хрестила Іверію, християнство стало державною релігією. Грузії. Церковна організація знаходилась у межах Антіохійської церкви.
За переказами, християнство Грузія прийняла практично з перших рук. Православні легенди свідчать, що вперше звістка про Христа на землю Іверії у I столітті приніс один із 12 апостолів – Андрій Первозванний.
На початку IV століття (традиційна дата – 301 рік) цар Трдат III проголосив християнство Державною релігією, таким чином Вірменія стала першою християнською державою у світі.