In Messages on iOS, swipe down in the thread view and use the search bar to search your messages. Tapping a result brings you to that point in the conversation.
