Ancient Egypt
Concubines would be kept in the pharaoh's harem. Amenhotep III kept his concubines in his palace at Malkata, which was one of the most opulent in the history of Egypt. The king was considered to be deserving of many women as long as he cared for his Great Royal Wife as well.
