Ваш пример можно оформить двояко. 

"Но откуда она взялась?" — многих всегда мучал этот вопрос.

Если прямая речь начинается с абзаца.

— Но откуда она взялась? — многих всегда мучал этот вопрос.