Andorinhas do celeiro e andorinhas do penhasco constroem ninhos com lama. Enquanto a andorinha do celeiro normalmente se constrói em edifícios feitos pelo homem, como celeiros, a andorinha do penhasco tende a se aninhar sob as pontes. Os dois pássaros constroem ninhos em forma de cabaça do tamanho de uma toranja.
Cada ninho de lama tem uma pequena abertura para permitir a entrada e saída. Esses pássaros constroem seus ninhos recolhendo lama em seus bicos e misturando-a com hastes de grama para criar pelotas. Começando com uma pequena prateleira para sentar, os pássaros constroem as laterais do ninho em torno de si. As andorinhas costumam pegar materiais para forrar seus ninhos dos ninhos vizinhos.