Với Nguyễn Thành Trung, Hà Nội là tình yêu sâu sắc, nơi ký ức và cảm xúc riêng hòa quyện thành những giai điệu và ca từ độc đáo.
Album gồm 9 ca khúc mang những câu chuyện và hình ảnh giản dị, gần gũi như tiếng rao sớm tối, xích lô, cà phê phố, hay trà đá vỉa hè, xen lẫn những nhịp sống hiện đại, hội nhập của thành phố. Mỗi ca khúc trong Ký ức Hà Nội thể hiện một phần tâm hồn Hà Nội qua các giọng ca từ thế hệ nghệ sĩ kỳ cựu như NSND Mai Hoa, NSƯT Hoàng Tùng đến những giọng ca trẻ trung như Nguyễn Gia Tuệ Lâm - con gái của tác giả.
Những thể loại âm nhạc trong album vô cùng đa dạng, từ dân gian, pop, jazz, đến semi-classical. Nổi bật có Café phố với chất jazz của NSND Mai Hoa, Trà đá vỉa hè” mang âm hưởng dân gian kết hợp nhạc điện tử qua giọng ca Hồng Duyên, hay Thanh âm Hà Nội đậm sắc classical của Tiến Hưng. Riêng Hoa thanh xuân do Tuệ Lâm trình bày mang nét tươi trẻ, nối tiếp thế hệ âm nhạc Hà Nội.
NSƯT Hoàng Tùng đồng hành trong vai trò biên tập và trình bày hai ca khúc điểm nhấn là Hà Nội cũ và Cô đơn giữa Hà Nội chia sẻ rằng anh và Nguyễn Thành Trung nỗ lực tạo nên câu chuyện âm nhạc không lối mòn. Hai ca khúc này, với phối khí semi-classical của nhạc sĩ Đức Thụy, vừa mộc mạc vừa sâu lắng, khơi gợi cảm xúc mạnh mẽ.
Ký ức Hà Nội không chỉ là album tri ân Hà Nội mà còn là lời kể đầy sáng tạo về thành phố qua sự đan xen giữa truyền thống và hiện đại. Từng giai điệu, ca từ chứa đựng những hình tượng văn học tinh tế, dẫn dắt người nghe qua hành trình ký ức, hiện tại, và khát vọng tương lai. Album không chỉ gợi nhắc người nghe về Hà Nội mà còn làm họ thêm yêu thành phố này - một Hà Nội sôi động, dịu dàng và đầy chất thơ.