临沂公园位于浦东东方路3683号，坐南朝北，西侧靠近浦东南路。1995年全园面积2.21万平方米。

园址原是块低洼地，有—个名为小何家宅的小村落，因附近住宅与日俱增，上海市基本建设委员会1985年决定将该地块辟建为公园。建园工程由市园林设计院负责总体规划及绿化设计，由广东省汕头市第二建筑工程公司上海分公司施工，总投资额313万元。1989年7月动工兴建，1991年底竣工，1992年元旦开放。

公园置景吸取我国传统的—些造园手法，但园林建筑物为现代形式，造型新颖。公园中央为面积2900平方米的池塘景区。池西长方形水榭，四面是玻璃窗，两边走廊外置栏杆，东首与北面各有一”观鱼台”。池南有—小岛，四周以大石块驳岸，岛上种6株高大的棕榈及一些花灌木。池西南面数十米处是一座龙脊式的假山，高约5米，上有六个小山峰。假山上的瀑布经小溪蜿蜒曲折注入池中，溪上石拱桥横跨，形成小桥流水的景色。

公园东侧有一面积为10.7平方米的混凝土结构方亭，亭顶以两块长方形水泥板互相叠合成“卜”字形，亭下由东南两堵互不相连的石墙和北面一根混凝土柱承重。亭内外铺六角形彩色瓷砖，亭旁植水杉、合欢、罗汉松等多种植物，使亭子掩映在绿色之中。

园西南隅有一面积为48.6平方米的混凝土结构圆亭，亭顶山两块大小不一、形状各异的弧形水泥板交错组成，从亭中看上面则有三块弧形覆盖面，亭下亦由一根混凝土柱和东南两堵互不相连的墙承重，亭内为水磨石地坪。