Dalam pembuatan batu bata, mula-mula lumpur atau tanah liat dibersihkan dari bahan-bahan asing, lalu umumnya dicampur dengan jerami yang dicincang halus atau bahan lain dari tanaman. Fakta bahwa jerami dibutuhkan didukung oleh pernyataan dalam Papirus Anastasi dari Mesir kuno, yang berbunyi, ”Tidak ada orang yang mencetak batu bata, dan tidak ada jerami di daerah ini.” (Life in Ancient Egypt, karya A. Erman, 1894, hlm. 117) Walaupun batu bata yang dibuat tanpa jerami telah ditemukan di Mesir, rupanya ini hanya perkecualian dan bukan dasar yang kuat untuk menyimpulkan bahwa orang Israel akhirnya membuat batu bata tanpa jerami sewaktu dipaksa untuk mencarinya sendiri.

Ada beragam ukuran dan bentuk batu bata. Di Mesir, bentuk yang umum ialah empat persegi panjang, dan yang berbentuk baji digunakan untuk konstruksi lengkungan. Batu bata Mesir panjangnya sekitar 36 hingga 51 cm, lebarnya 15 hingga 23 cm, dan tebalnya 10 hingga 18 cm.