For many molecular processes understanding the role of the local environment is pivotal. Environmental effects are however difficult to control and resolve in the condensed phase, especially in ultrafast spectroscopy, which is technically challenging to scale down to the single-particle level. Here, we report an alternative approach isolating the molecule of interest in a controlled nano-environment and study the ultrafast optical response applying ultrafast two-dimensional electronic spectroscopy. Isolated, cryogenic rare-gas clusters are doped with phthalocyanine molecules and photon echo signals of unprecedented spectral resolution are recorded to unravel the local molecule-cluster environment for solid and superfluid cluster species. The demonstrated high resolution technique shows a promising route for elucidating the role of the local environment on ultrafast molecular dynamics.