A new multi-million-dollar music venue is coming to Southeast Austin, with construction expected to start next month.