The goal is to build a scalable peer-to-peer framework for Web archiving that includes archival, crawling, storage and indexing of the time evolving Web. The core of the contribution is in building distributed inverted index with time-stamped entries for supporting efficient historical analysis of web data. We further focus on designing strategies to partition these index lists such that time-travel keyword queries can be processed efficiently while reducing the impact of churn, communication overheads and honoring the limited storage resources at each peer.