Where the story is told
The story is in Surah Saba, Quran 34:15-21, and the surah takes its name from it. Saba' is the name of the people. The verses begin with a sign that was in their dwelling place, as the Quran puts it, and then show what became of it.
The surah is from Makkah. Before this story, it tells of Dawud and Sulayman عليهما السلام and the blessings Allah gave them. Then it turns to a people who had blessings but did not respond with gratitude.