The two toured the locker room on Wednesday.
This is Shanahan's first head coaching job. He was the offensive coordinator of the Atlanta Falcons and is the son of accomplished NFL coach Mike Shanahan. This is also Lynch's first front office job. He's a former Stanford and NFL player and broadcaster.
FULL INTERVIEW: Kyle Shanahan discusses new role as 49ers head coach
Shanahan says his first priority is finishing the staff. He wanted this job because he said CEO Jed York is committed to winning and the resources are all there.
This franchise holds a special place in Shanahan's heart. He moved up to the Bay Area in sixth grade and spent time as a ball boy for the 49ers.
Lynch said that he wants former players back in the fold and plans to surround himself with people who knows what he doesn't.
FULL INTERVIEW: New 49ers GM John Lynch discusses plan for team
Shanahan says he plans on calling all the plays on offense and doesn't see bringing in an offensive coordinator as a priority.
Lynch said at the end of the press conference that quarterback Colin Kaepernick has reached out and they plan on meeting with him soon.
FULL INTERVIEW: 49ers CEO Jed York discusses new GM, head coach
Click here for more stories about the San Francisco 49ers.