Olá Gustavo! Neste caso você não deve usar o "que", mas pode ser utilizado o "quando", como nos exemplos da Marynara.

Falamos assim: Fui à Toledo pela primeira vez quando tinha 30 anos. Ou: Estive em Toledo pela primeira vez quando eu tinha 30 anos. Ou: Quando eu tinha 30 anos, estive em Toledo pela primeira vez.

Gustavo, sempre que você apresenta exemplos aqui nota-se que o português que você está aprendendo é o europeu. Entretanto, a maioria das respostas é de brasileiros. Isso deve deixar você confuso. Sugiro que você especifique qual português você deseja aprender porque o brasileiro já é bem diferente do europeu. Essas duas línguas só têm o mesmo nome por motivos políticos. Elas já são bem diferentes entre si. Um abraço!