كليساي مهلذان در هشت كيلومتري شهرستان خوي و بفاصله 5/1 كيلومتري از جاده آسفالته خوي، تبريز در روستايي به همين نام قرار گرفته است و در حال حاضر در ميان مزارع و باغات محصور مي‌باشد. 
هيئت كلي كليساي مهلذان در وضعيت موجود كه بصورت نيمه مخروبه مي‌باشد فاقد هر نوع سنگ نوشته و تزئينات مي‌باشد. بدين جهت قدمت آن را بطور مشخص نمي‌توان تشخيص داد ولي با نتيجه به فرم ساختمان و شيوه‌ معماري بكار رفته و مقايسه با بناهاي همزمان قدمت آن به احتمال زياد مربوط به دوره مغول مي باشد.
فرم پلان كليسا مشابه پلان كليساهاي ارامنه مي‌باشد. مصالح بكار رفته از قسمت پي تا شروع گنبد از سنگ و گنبد آن از آجر انتخاب گرديده است. جبهه خارجي ساده ولي جبهه داخلي بنا داراي اندود گچ مي‌باشد. بر روي گچكاري قسمت محراب كليسا بقاياي نقاشيهايي شامل داستانهاي مذهبي ديده مي‌شود كه به علت متروك بودن بنا اكثر آنها ريزش نموده است.