この場所には、___大きな城がそびえ立っていたそうだ。

The correct answer is 「かつて」 (katsute), which means 'once' or 'formerly' in the past. 「さきほど」 means 'a short while ago'. 「いずれ」 means 'eventually/someday'. 「まもなく」 means 'shortly/soon'.