Medieval Terraria house designs often feature sturdy materials like stone and wood, with thatched roofs, arched doorways, and large windows to mimic the architecture of the Middle Ages.