Memorizing pheromonal locations is critical for many mammalian species as it involves finding mates and avoiding competitors. In rodents, pheromonal information is perceived by the main and accessory olfactory systems. However, the role of somatosensation in context‐dependent learning and memorizing of pheromone locations remains unexplored. We addressed this problem by training female mice on a multimodal task to locate pheromones by sampling volatiles emanating from male urine through the orifices of varying dimensions or shapes that are sensed by their vibrissae. In this novel pheromone location assay, female mice’ preference toward male urine scent decayed over time when they were permitted to explore pheromones vs neutral stimuli, water. On training them for the associations involving olfactory and whisker systems, it was established that they were able to memorize the location of opposite sex pheromones, when tested 15 days later. This memory was not formed either when the somatosensory inputs through whisker pad were blocked or when the pheromonal cues were replaced with that of same sex. The association between olfactory and somatosensory systems was further confirmed by the enhanced expression of the activity‐regulated cytoskeleton protein. Furthermore, the activation of main olfactory bulb circuitry by pheromone volatiles did not cause any modulation in learning and memorizing non‐pheromonal volatiles. Our study thus provides the evidence for associations formed between different sensory modalities facilitating the long‐term memory formation relevant to social and reproductive behaviors.