Trong thời Trung Cổ, nhà vệ sinh công cộng thường không phổ biến như hiện nay. Tuy nhiên, ở một số thành phố lớn và các điểm tập trung dân cư, có thể có các cấu trúc vệ sinh công cộng được xây dựng. Những nhà vệ sinh này thường không được thiết kế hoàn chỉnh như các nhà vệ sinh hiện đại, mà thường chỉ là các lỗ đào đất hoặc các hố chứa chất thải.
Trong một số trường hợp, những nơi như các nhà thờ, lâu đài, hay chợ có thể có những cơ sở vệ sinh công cộng tương đối sạch sẽ và được duy trì bởi các nhà quản lý địa phương. Tuy nhiên, cho đến khi tiêu chuẩn vệ sinh được nâng cao vào thời kỳ hiện đại, việc sử dụng nhà vệ sinh công cộng thường không được xem là thoải mái hoặc tiện lợi.