The present study aimed at determining the influence of sexual orientation in human spatial learning and memory. Participants performed the Boxes Room, a virtual reality version of the Holeboard. In Experiment I, a reference memory task, the position of the hidden rewards remained constant during the whole experiment. In Experiment II, a working memory task, the position of rewards changed between blocks. Each block consisted of two trials: One trial for acquisition and another for retrieval. The results of Experiment I showed that heterosexual men performed better than homosexual men and heterosexual women. They found the rewarded boxes faster. Moreover, homosexual participants committed more errors than heterosexuals. Experiment II showed that working memory abilities are the same in groups of different sexual orientation. These results suggest that sexual orientation is related to spatial navigation abilities, but mostly in men, and limited to reference memory, which depends more on the function of the hippocampal system.