Η εκκλησία του Απόστολου Ανδρέα βρίσκεται στην είσοδο της κοινότητας, στο δρόμο που ενώνει τον Αμίαντο με τον Καρβουνά και αποτελεί την κυρίως εκκλησία του Αμίαντου. Οικοδομήθηκε κατά την περίοδο 1974-75 στην θέση μιας παλαιότερης εκκλησίας, κτίσμα του 1922, από την οποία έχουν σωθεί παλαιές εικόνες και ιερά κειμήλια. Η σημερινή εκκλησία ανήκει στον τύπου της βασιλικής με τρούλο και είναι επενδυμένη με πέτρα της περιοχής. Η εκκλησία είναι κτισμένη σε μεγάλο επίπεδο τεμάχιο που ευρίσκεται στο νότιο άκρο του πυκνοκατοικημένου πυρήνα του χωριού Αμίαντος. Το τεμάχιο εφάπτεται δρόμου στον ανατολικό του σύνορό. Ανήκει στον τύπο της τρίκλητης βασιλικής με κεντρικό τρούλο.