"House of Culture," "Palace of Culture," "House of the Young," etc definitely sound strange. Cultural Centre (or "Cultural Center " in American English) sounds good. "Youth Centre" sounds good for your second question.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.