iPhone
The Search bar can be found in the Calendars tab under the 3 lines button:
iPad
The Search bar can be found in Day View.
To search for past entries (the app makes it possible to look for events that took place in the past 10 years) you should swipe down the search dialogue.
