Wind-formed features are abundant in Oxia Planum (Mars), the landing site of the 2022 ExoMars mission, which shows geological evidence for a past wet environment. Studies of aeolian bedforms at the landing site were focused on assessing the risk for rover trafficability, however their potential in recording climatic fluctuations has not been explored. Here we show that the landing site experienced multiple climatic changes in the Amazonian, which are recorded by an intriguing set of ridges that we interpret as Periodic Bedrock Ridges (PBRs). Clues for a PBR origin result from ridge regularity, defect terminations, and the presence of preserved megaripples detaching from the PBRs. PBR orientation differs from superimposed transverse aeolian ridges pointing toward a major change in wind regime. Our results provide constrains on PBR formation mechanisms and offer indications on paleo winds that will be crucial for understanding the landing site geology.