内联升创建于清咸丰三年（公元1853年），创始人赵廷是天津武清县人。他早年在一家鞋作坊学得一手制鞋技术，又积累了一定的管理经验。后来，由京城一位达官丁大将军出资千两白银入股，资助赵廷开办鞋店。当时，赵廷根据北京制鞋业的状况，认为北京制作朝靴的专业鞋店很少，于是决定办个朝靴店。打坐轿人的主意，为皇亲国戚、朝廷文武百官制作朝靴。“内联升”——“内”指大内即宫廷，“联升”示意顾客穿上此店制作的朝靴，可以在朝廷官运亨通，连升三级。
    内联升以制作朝靴起家，鞋底厚达32层。特色产品“千层底”鞋底每平方寸用麻绳纳81-100针，针码分布均匀。产品全部手工制作。内联升对来店做鞋的文武官员的靴鞋尺寸、式样等都逐一登记在册，如再次买鞋，只要派人告知，便可根据资料按要求迅速做好送去。同时，也为下级官员晋见朝官送礼提供了方便。一本详录京城王公贵族制鞋尺寸、爱好式样的《履中备载》由此而生。如今，鞋店的主要服务对象是普通百姓，但仍坚持对畸形或有特殊需要的予以定做，并可保留其鞋的尺寸及要求，满足顾客的要求。

    现在的内联升共有四层，一、二层是营业厅，三层是销售部，四层是办公室。一至三层每层都悬着一块匾，一层是张爱萍将军题写的店名，二层是郭沫若题写的店名，三层是赵朴初赞誉内联升的“步履轻盈”4个字。千层底布鞋的制作工艺，一直沿用传统手工制作方式，工序复杂繁多，大的工序有30多道，总工序要上百道。主要特点可以归纳为“一高四多”，即：工艺要求高；制作工序多、纳底的花样多、绱鞋的绱法多、样式多。