penis palace Share definition Flag A penis palace is Brandon Clarks house. It is small and kind of vagina shaped. The penis palace is really fucking gay. penis palace by penispalace December 13, 2013 0 0 Get merch Get the penis palace mug. Buy Now — $32.95 See more merch