Where do the 'Archived' mails go?

Where do the 'Archived' mails go?

I have hit 'Archive' on quite some mails I still needed, but didn't want in my inbox anymore. I obviously thought 'Archive' is not the same as 'Delete', since they don't even pass the trash folder this way, and right now I was looking for one of those 'archived' e-mails...

There's no 'Archived' mailfolder, though, and when I click 'All Mail' they're not listed either, so... Where did they go? How can I retrieve them?

Grtz,

 ~ Doctor N.