Μόλις οι ιεραπόστολοι είχαν δημιουργήσει ένα προσωρινό καταφύγιο, θα άρχιζαν να χτίζουν την εκκλησία της ιεραποστολής. Η εκκλησία ήταν τυπικά το μεγαλύτερο και σημαντικότερο κτίριο της αποστολής. Ήταν χτισμένο από πλίθα ή πέτρα και συχνά είχε πύργο ή καμπαναριό.
Μετά την ολοκλήρωση της εκκλησίας, οι ιεραπόστολοι θα έχτιζαν άλλα κτίρια, όπως ένα μοναστήρι, ένα σχολείο και ένα νοσοκομείο. Το μοναστήρι ήταν όπου έμεναν οι ιερείς και τα αδέρφια. Το σχολείο ήταν όπου τα παιδιά των ιθαγενών διδάσκονταν ισπανικά και θρησκευτικά. Το νοσοκομείο ήταν όπου νοσηλεύονταν άρρωστοι και τραυματίες.
Οι αποστολές κατασκευάζονταν συνήθως από τους ιθαγενείς υπό την καθοδήγηση των ιεραποστόλων. Οι ιθαγενείς θα παρείχαν την εργασία για την κατασκευή των κτιρίων. Οι ιεραπόστολοι θα παρείχαν τα σχέδια και θα επέβλεπαν την κατασκευή.
Η κατασκευή των αποστολών ήταν μια σύνθετη και χρονοβόρα διαδικασία. Μπορεί να χρειαστούν πολλά χρόνια για να ολοκληρωθεί μια αποστολή. Ωστόσο, οι αποστολές ήταν πολύ σημαντικές για τον ισπανικό αποικισμό της Αμερικής. Έπαιξαν καθοριστικό ρόλο στη διάδοση του καθολικισμού και στην εκπαίδευση των ιθαγενών.