Tempat ziarah Gua Maria Annai Velangkanni ini dibangun sejak 2001, terletak di komplek perumahan Sakura Indah, Tanjung Selamat, Medan, Sumatera Utara. Pembangunannya sejak awal diusahakan oleh Rev. Father James Bharataputra,S.J. dengan bermodalkan kepercayaan dan keyakinan bahwa membangun Gua Maria adalah tugas dan misi Tuhan. Kemudian hari, pastor ini membentuk panitia dengan ketuanya Tuhan Yesus, dan Bunda Maria sebagai seksi dana. Peletakan batu pertamanya dilakukan pada tanggal 8 September 2001. Banyak kesulitan dan tantangan yang dihadapi pastor tersebut dalam upaya membangun Gua Maria ala India ini, termasuk izin pembangunan yang baru diperoleh selama setahun. Sementara, biaya pembangunan mencapai 3 Milyar Rupiah.