The present work consists of two main parts: (i) It presents a discussion of the earliest Chinese reference to Nepal. (ii) It suggests trans-Himalayan connection exists between the foundation stories of several of the region lying on both sides of this huge mountain range.